////Annual Ants' Gathering
//
//#include <iostream>
//#include <cstring>
//#include <algorithm>
//#include <vector>
//#include <cmath>
//#include <unordered_map>
//#include <unordered_set>
//#include <map>
//#include <set>
//#include <queue>
//#include <stack>
//#include <deque>
//#include <functional>
//#include <climits>
//
//#define quickio ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
//#define endl "\n"
//
//using namespace std;
//typedef long long ll;
//
//const int N = 2e5 + 5;
//
//int cnt;
//int head[N];
//map<int, int>mp;
//
//struct EDGE
//{
//	//int u;
//	int v;
//	int w;
//	int next;
//}EDGE[N];
//
//void add(int u, int v)
//{
//	cnt++;
//	EDGE[cnt].v = v;
//	EDGE[cnt].w = v;
//	EDGE[cnt].next = head[u];
//	head[u] = cnt;
//}
//
//void solve()
//{
//	int n;
//	cin >> n;
//	int u, v;
//	for (int i = 0; i < n - 1; i++)
//	{
//		cin >> u >> v;
//		add(u, v);
//		add(v, u);
//	}
//}
//
//int main()
//{
//	solve();
//	return 0;
//}